Resolving Triple Systems into Regular Configurations

نویسندگان

  • Eric Mendelsohn
  • Gaetano Quattrocchi
چکیده

A λ − Triple System(v), or a λ–TS(V,B), is a pair (V, B) where V is a set and B is a subset of the 3-subsets of V so that every pair is in exactly λ elements of B. A regular configuration on p points with regularity ρ on l blocks is a pair (P,L) where L is a collection of 3-subsets of a (usually small) set P so that every p in P is in exactly ρ elements of L, and |L| = l. The Pasch configuration ({0, 1, 2, 3, 4, 5}, {012, 035, 245, 134}) has p=6, l=4, and ρ=2. A λ–TS(V,B), is resolvable into a regular configuration C=(P,L), or C–resolvable, if B can be partitioned into sets Πi so that for each i, (V,Πi) is isomorphic to a set of vertex disjoint copies of (P,L). If the configuration is a single block on three points this corresponds to ordinary resolvability of a Triple System. In this paper we examine all regular configurations C on 6 or fewer blocks and construct C–resolvable λ–Triple Systems of order v for many values of v and λ. These conditions are also sufficient for each C having 4 blocks or fewer. For example for the Pasch configuration λ ≡ 0 (mod 4) and v ≡ 0 (mod 6) are necessary and sufficient. MRSC #05B07

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resolving P(v, 3, λ) designs into regular P3-configurations

There is one nontrivial regular configuration on two paths of three vertices, and one on three paths. Path designs which are resolvable into copies of these configurations are shown to exist whenever basic numerical conditions are met, with a few possible exceptions.

متن کامل

The Steiner triple systems of order 19

Using an orderly algorithm, the Steiner triple systems of order 19 are classified; there are 11,084,874,829 pairwise nonisomorphic such designs. For each design, the order of its automorphism group and the number of Pasch configurations it contains are recorded; 2,591 of the designs are anti-Pasch. There are three main parts of the classification: constructing an initial set of blocks, the seed...

متن کامل

5-sparse Steiner Triple Systems of Order n Exist for Almost All Admissible n

Steiner triple systems are known to exist for orders n ≡ 1, 3 mod 6, the admissible orders. There are many known constructions for infinite classes of Steiner triple systems. However, Steiner triple systems that lack prescribed configurations are harder to find. This paper gives a proof that the spectrum of orders of 5-sparse Steiner triple systems has arithmetic density 1 as compared to the ad...

متن کامل

Characterization of affine Steiner triple systems and Hall triple systems

It is known that a Steiner triple system is projective if and only if it does not contain the four-triple configuration C14. We find three configurations such that a Steiner Electronic Notes in Discrete Mathematics 29 (2007) 17–21 1571-0653/$ – see front matter © 2007 Elsevier B.V. All rights reserved. www.elsevier.com/locate/endm doi:10.1016/j.endm.2007.07.004 triple system is affine if and on...

متن کامل

Universal imbedding of a Hom-Lie Triple System

In this article we will build a universal imbedding of a regular HomLie triple system into a Lie algebra and show that the category of regular Hom-Lie triple systems is equivalent to a full subcategory of pairs of Z2graded Lie algebras and Lie algebra automorphism, then finally give some characterizations of this subcategory.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2000